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ADJOINTS  OF  PROJECTIVE  TRANSFORMATIONS  AND 


FACE-FIGURES  OF  CONVEX  POLYTOPES 
VICTOR  KLEE 


Introduction^.  When  F is  a proper  face  of  a (convex)  poly  tope  P 
in  a Euclidean  space  E,  an  F-figure  of  P is  an  intersection 
PnH  where  H is  a hyperplane  strictly  separating  F from  all 
vertices  of  P~F.  Here  it  is  shown  how,  when  the  origin  is  interi- 
or to  P,  the  combinatorial  (and,  in  a sense,  the  projective)  struc- 
ture of  P's  F-figures  can  be  described  In  terms  of  the  boundary 
structure  of  the  polar  polytope  P°.  The  main  tool  is  the  notion 
of  the  adjoint  of  a projective  transformation  and  a basic  formula 
relating  adjoints  to  polars. 

The  adjoint  of  a projective  transformation.  Suppose  that  U and 
V are  vector  spaces  paired  by  a bilinear  form  in  such  a way  that 
each  space  distinguishes  points  of  the  other  [3,  pp.  137-138],  and 
suppose  the  same  is  true  of  X and  Y.  All  spaces  are  over  the 
same  ordered  field  and  both  bilinear  forms  are  denoted  by  { , ). 

The  treatment  in  this  section  is  purely  algebraic,  with  no  mention 
of  topology,  because  we  are  concerned  primarily  with  cases  in  which 
there  is  only  one  reasonable  topology  compatible  with  the  algebraic 


i 
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structure namely,  those  in  which  U * V,  X « Y,  all  spaces  are 

Euclidean,  and  the  bilinear  forms  are  the  usual  inner  products. 

For  any  set  W contained  in  one  of  two  paired  spaces,  the 
polar  set  W°  is  contained  in  the  other;  for  example, 

W c U -=^  W°  » { v e V:  w g W (w,v)  si}  c V. 

Recall  that  two  linear  transformations  S:U*-X  1 and  T : Y-*-V  are 
mutually  adjoint  if  (s(u) ,y)*(u,T(y ))  for  all  u«U  and  yeY. 

In  the  study  of  convex  sets,  the  usefulness  of  adjoints  is  due 
largely  to  a relationship  with  polarity  that  may  be  regarded  as  a 
sort  of  commutativity  of  the  following  diagram: 


U— 


Specifically  (cf.  [2,  p.51]), 

W c U T(  (SW)°n  (dmn  T))  *=  W°n(rng  T). 

Theorems  1 and  2 below  extend  this  commutativity  result  to  pro- 
jective transformations  and  their  adjoints.  The  treatment  of 
projective  transformations,  being  similar  to  that  of  [2][5],  is 

rather  unnatural  from  the  viewpoint  of  projective  geometry  but  is 
« 

well  suited  to  the  study  of  convex  sets.  As  is  indicated  later, 
particular  instances  of  adjoints  appear  in  [2JL5],  though  they  are 
not  called  that  in  the  nonlinear  case.  Indeed,  the  results  of 
[2][5]  would  suffice  for  the  study  of  face-figures.  However,  it 
seems  worthwhile  to  formulate  the  notion  of  adjoint  and  establish 
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the  commutativity  result  in  full  generality,  for  they  are  useful  in 
other  situations  as  well. 

Relative  to  the  quadruple  (U,V,X,Y)  and  the  associated 
bilinear  forms,  a proj ectlve  transformation  S:U-*-X  is  defined  as  a 
transformation  of  the  form 


(1) 


S(- ) 


v>  * si 
1 - (•"S2> 


where  So:U-*-X  is  a linear  transformation,  is  a point  of  X, 

and  S2  is  a point  of  V (cf.  [2,  p.4][5,  p.18]).  We  write 
S:U-*-X,  using  three  dots  instead  of  two,  to  emphasize  that  the 
domain  of  S may  be  a proper  subset  of  U.  Of  course  the  domain 
should  be  disjoint  from  the  set  {u  « U:  (u,S2)  11  D , but  subject  to 
that  restriction  various  conventions  are  possible  and  the  best  choice 
may  depend  on  the  intended  application.  In  studying  the  Interplay  of 
convexity,  polarity  and  projectivity , the  domain  should  be  convex 
and  Include  the  origin  0,  and  for  our  present  purpose  it  is  conveni- 
ent to  define  the  domain  of  S as  the  largest  set  satisfying  the 
stated  restrictions.  Thus 

dmn  S ■ {u  c U:  (u,S2^  < 1}, 


which  is  all  of  U when  S2  ■ 0 and  otherwise  an  open  halfspace. 
A projective  transformation  T:Y+V  is  of  the  form 


(2) 


T(.)  - 


Tq( • ) + Tx 


where  TQ:Y-*>V  is  linear,  ^ < V and  T2  « X.  The  transformations 
S and  T given  by  (1)  and  (2)  respectively  are  said  to  be  mutually 
adjoint  if  SQ  and  TQ  are  adjoint,  » T?  and  S2  - T^ . To 
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see  that  this  definition  is  meaningful,  note  that  SQ,  S^,  and  S2 
are  uniquely  determined  by  S.  That  is  obvious  in  the  case  of 
S^  ■ S(0).  For  SQ  and  it  follows  from  a routine  calcula- 

tion that  can  be  simplified  by  reduction  to  the  case  in  which 

s1  - 0. 

Note  that  a projective  transformation  is  linear  if  and  only  if 
its  adjoint  is  linear,  and  is  affine  if  and  only  if  its  adjoint 
preserves  the  origin. 

THEOREM  1.  The  projective  transformations  S:U->-X  and  T:Y-*-V  are 
mutually  adj olnt  if  and  only  if  the  following  two  conditions  are 
satisfied. 

(a)  dmn  S * {u  e U:  (u,T(0)^  < 1}  and  dmn  T = {y  e Y:  (S(0),y)  < 1} ; 

(b)  for  all  u « dmn  S and  y e dmn  T, 

(S(u),y)  < 1 (u,T(y))  < 1. 

Proof.  Plainly  (a)  holds  if  and  only  if  * T2  and  S2  = T^ . 
Suppose,  then,  that  S^  * T2  a x e X and  3 ^ = v e V,  and  note 

that  for  each  u e dmn  S and  y e dmn  T, 

(S(u),y)  < 1 (sq(u) ,y)  + (u,v)  + (x,y)  < 1 

and 

<u,T(y))  < 1 (u,TQ(y))  + (u,v)  + (x,y)  < 1. 

If  S and  T are  adjoint  then  so  are  and  T , whence 

o o 

(SQ(u),y)  ■ (u»TQ(y))  and  condition  (b)  is  satisfied.  Suppose,  on 
the  other  hand,  that  S and  T are  not  adjoint,  whence  there  exist 
u « U and  y « Y such  that 
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(3)  <SQ(u),y)  / (u,To(y)). 

In  attempting  to  show  that  (b)  fails  we  may  assume  x ^ 0,  for  a 
similar  argument  applies  when  v / 0 and  the  case  in  which  v 
and  x are  both  0 is  obvious.  With  x j1  0,  a simple  one-dimensional 
argument  shows  y may  be  replaced  by  a "nearby”  point  of  Y so  as  to 
preserve  (3)  and  have  (x,y)  / 0.  It  is  then  possible,  replacing  y 
by  y/(x,y)  and  u by  a sufficiently  small  positive  multiple  of  u 
or  of  -u,  to  preserve  (3)  while  obtaining 

max{{So(u),y),(u,To(y))}  + (u,v)  > 0 

and 

(u,v)  < 1 - (x,y). 

We  may  assume 

(*»)  <s0(u)»y>  < <u»T0(y)>» 

for  a similar  argument  applies  under  the  reverse  inequality.  Since 

(5)  <u,T0(y)>  + (u,y)  + (x,y)  > 1-, 

y may  be  replaced  by  (l-e)y,  for  a sufficiently  small  e > 0,  so 
as  to  preserve  (4)  and  (5)  and .obtain  (x,y)  < 1.  But  then 

(6)  u c dmn  S and  y c dmn  T, 

and  in  view  of  (4)  and  (5),  u may  be  replaced  by  nu  for  some 
n « ]0,1[  so  as  to  preserve  (6)  and  obtain 

(s0(u)»y)  + (u*v)  + (x»y)  < 1 < (u»T0(y))  + (u*v)  + <x>y)* 


That  completes  the  proof  of  Theorem  1. 


w . . . __  
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THEOREM  2.  For  each  pair  of  transformations  S’:U-*-X  and  T':Y-+V 
satisfying  condition  ( b ) , and  for  each  set  W c dmn  S , it  is_  true 
that 

T( (SW)°n(dmn  T) ) = W°n(rng  T). 

Proof.  Observe  that  for  all  y e dmn  T and  v = T(y)  e rng  T, 
the  following  five  statements  are  equivalent: 

v e W°;  w e W ^ (w,v)  s 1;  w e W (w,T(y)^sl; 
w e W (s(w),y)  si;  ye  (SW)°. 

In  the  applications  of  the  next  section,  Theorem  2's  statement 
of  equality  is  called  the  basic  formula. 


■■I 
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2.1 

► Face-figures  of  convex  polytones.  The  remaining  discussion  is 

restricted  to  a finite-dimensional  Euclidean  space  E with  the 
usual  inner  product.  The  notion  of  F-figure  defined  in  the 
Introduction  extends  the  well-known  notion  of  a vertex-figure 
[2,  p.49J. 

Now  suppose  that  P and  F are  given,  and  H and  H'  are 
two  hyperplanes  determining  F-figures  of  P.  For  each  (d+l)-face 
G of  P,  the  intersections  GnH  and  G nH ' are  both  empty  or  are 
d-faces  of  PnH  and  PnH'  respectively,  and  since  all  a-faces  of 
PnH  and  PnH*  arise  in  this  way  it  follows  that  the  two  F-figures 
are  combinatorially  equivalent  polytopes.  When  F consists  of 

a single  vertex,  the  vertex-figures  PnH  and  PnH'  are  sections 

I 

of  the  same  cone  and  hence  are  projectively  equivalent  [2,  p . 4 9 ] . 

For  higher-dimensional  F the  projective  relationship  among 
F-figures  is  more  complicated,  and  is  described  in  Corollary  4 below. 

A polar  pair  of  convex  bodies  in  E is  a pair  (C,D)  of 
compact  convex  sets  such  that  C°  * D and  D°  = C;  this  implies  the 
origin  is  interior  to  both  C and  D.  When  L is  a linear  subspace 
of  E and  C Is  a convex  body  in  E with  0 e int  C,  let  CL 
denote  the  polar  of  CnL  relative  to  L;  that  is  CL  = C°nL. 

The  following  result  is  easy  to  prove  directly  [4,  p . 9 1 D [ 5 , p.70], 
but  we  derive  it  from  .the  basic  formula  to  illustrate  the  use  of  the 
formula. 
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Proof.  Let  J+  denote  the  open  halfspace  in  E that  contains 

F and  is  bounded  by  H,  and  let  J”  denote  the  opposite  open 

half space  -J+.  Let  R*  denote  the  open  ray  that  issues  from  0, 

is  orthogonal  to  H,  and  lies  in  JT,  so  that  the  closure  of  R 

is  the  polar  of  J*.  The  polytope  Q is  the  intersection  of  the 
closed  halfspaces  polar  to  the  segments  [0,v],  where  v is  a vertex 
of  P,  and  for  each  such  v the  conjugate  facet  of  Q lies  in 

the  bounding  hyperplane  of  the  halfspace.  Note  that 


V e 

F 

, T+ 

*■*>■  v e J 

-► 

o 

i — i 
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o 
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D R + 
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Since  C(Q,F) 

is 

formed  from 

all 

facets 

vY  of  Q 

such  that  v 

is  a vertex  of 

F 

, it  follows 

that 

VJC  (Q 

, F)  is  the 

"lower  boundary 

of  Q in  the  sense  that 

UC(Q,F)  = {q  e 3Q:  (q+R')nQ  = 0}. 

Hence  the  orthogonal  projection  of.  E onto  H carries  UC(Q,F) 
biuniquely  onto  the  image  of  Q,  and  by  Coroll ai y 1 that  image  is 
PH. 

When  S is  a translation  of  E such  that  0 £ int  SP,  the 
polar  (SP)°  is  of  course  combinatorially  equivalent  to  the  polar 
P°  * Q.  Thus  Corollary  2 implies  that,  for  a given  F and  P, 
all  F-figures  of  P have  boundary  complexes  combinatorially  equi- 
valent to  tne  boundary  of  tne  complex  C(w,F).  To  establish  a 
stronger,  projective  result,  we  use  the  following  variant  of 
C5,  p.673,  which  extends  a result  of  [2,  p.^Pj. 
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COROLLARY  3-  Suppose  that  S-E-+-E  is;  a pro,] ectlve  transforma- 
tion , Sa  is_  its  adjoint . and  C ls_  a compact  convex  set  in  E 
such  that  C c dmn  S and  0 c (int  C)n(int  SC).  Then 

Sa((SC)°)  = C°. 

Proof.  By  the  basic  formula, 

Sa( (SC)°n (dmn  Sa) ) = C°n(rng  Sa). 

But  0 e int  C and  S is  certainly  nonsingular,  so 

= S(0)  e int  SC.  Since  dmn  Sa  = (y  c E:  <S„  ,y)  < 1} , it 
follows  that  (SC)°  c dmn  Sa  and  hence 

Sa((SC)°)  = C°n (rng  Sa). 

But  (SC)°  is  compact  and  convex,  whence  the  :’>;>me  is  true  of 
Sa((SC0)).  Since  C°  is  compact  and  convex  while  rng  Sa  is 
open,  it  then  follows  readily  that  C°  c rng  Sa  and  the  proof  is 
complete . 

We  are  now  aule  to  explain  the  projective  ’elationship  among 
the  various  face  figures  associated  with  a given  face  of  a poly tope. 
For  a relative  interior  point  k of  a compact  convex  set  K in 
E,  let  Kk  denote  the  polar  relative  to  the  flat  aff  K with 
origin  translated  to  ic;  that  is, 

Kk  = k + {m  c (aff  K)-k:  % e K-k  »»  (n,m)  s 1}. 

By  Corollary  3 as  applied  to  translations  (or  by  [2,  p.48])  the 
relative  polars  K are  all  projectively  equivalent  as  k ranges 
over  relint  K.  When  n * 1 the  following  becomes  the  known  result 


on  vertex-figures. 
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COROLLARY  4 . Let  the  notation  be  as  in  Corollary  2 , except 
that  0 c H is_  not  required  and  hence  the  Intersection  K = PnH 
may  be  an  arbitrary  F- figure  of  P.  Then  for  each  k e relint  K 
the  relative  polar  K is_  the  blunlque  Image  of  vC(Q,F)  under  a 
proj ectlve  transformation.  Thus  when  P and  P are  given  and  n 
Is  the  number  of  vertices  of  F,  any  two  relative  polars  of 
F-flgures  of  P are  projectlvely  n-equlvalent  in  the  sense  that 
each  can  be  partitioned  Into  n polytopes  so  that  for  lsisn  the 
1th  polytope  In  the  first  partition  is  protectively  equivalent  to 
the  1th  polytope  in  the  second  partition. 

Proof.  For  each  u c E,  let  S(u)  = u - k.  By  Corollary  3> 
Sa((S P)°)  ■ Q and  hence  Q is  carried  onto  (SP)°  by  the  pro- 
jective transformation  M inverse  to  Sa.  By  Corollary  2,  the 
set  M(U£(Q,F))  maps  biuniquely  onto  Kk  under  the  orthogonal 
projection  II  of  E onto  H,  and  IIM  is  then  a projective 
transformation  mapping  \J£(Q,F)  biuniquely  onto  Kk.  For  the 
final  statement  of  Corollary  4 note  that  for  each  facet  G of 
Q in  £(Q,F),  the  restriction 'of  IIM  to  <•  admits  a projective 
inverse. 
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